Goto

Collaborating Authors

 path planner


Optimizing the flight path for a scouting Uncrewed Aerial Vehicle

arXiv.org Artificial Intelligence

Hu et al. [1] suggested using uncrewed vehicles in civil infrastructure asset management. Similarly, Bechtsis et al. [2] propose using uncrewed ground vehicles (UGVs) in precision farming. One of the emerging areas where such vehicles can prove helpful is assisting in postdisaster evacuation. Natural disasters, including earthquakes, tsunamis, hurricanes, and volcanic eruptions, can severely damage the urban infrastructure, leading to considerable losses. Following such events, providing timely relief and disseminating crucial information, such as safe evacuation routes, becomes essential for affected individuals' safe and organized movement. Recently, among the advanced technologies integrated into disaster response missions include uncrewed aerial vehicles (UAVs) that have been crucial in assessing the state of critical infrastructure essential services, including telecommunications, transportation, and buildings, to facilitate efficient disaster response and evacuation [3]. UAV systems have proven to be increasingly valuable in disaster relief and emergency response (DRER) efforts by enhancing the capabilities of the first responders, offering advanced predictive insights, and enabling early warning systems [4]. UAVs have assisted in diverse tasks, including remote sensing, search and rescue, forest fire detection, survey and surveillance [5].


SPADE: Towards Scalable Path Planning Architecture on Actionable Multi-Domain 3D Scene Graphs

arXiv.org Artificial Intelligence

In this work, we introduce SPADE, a path planning framework designed for autonomous navigation in dynamic environments using 3D scene graphs. SPADE combines hierarchical path planning with local geometric awareness to enable collision-free movement in dynamic scenes. The framework bifurcates the planning problem into two: (a) solving the sparse abstract global layer plan and (b) iterative path refinement across denser lower local layers in step with local geometric scene navigation. To ensure efficient extraction of a feasible route in a dense multi-task domain scene graphs, the framework enforces informed sampling of traversable edges prior to path-planning. This removes extraneous information not relevant to path-planning and reduces the overall planning complexity over a graph. Existing approaches address the problem of path planning over scene graphs by decoupling hierarchical and geometric path evaluation processes. Specifically, this results in an inefficient replanning over the entire scene graph when encountering path obstructions blocking the original route. In contrast, SPADE prioritizes local layer planning coupled with local geometric scene navigation, enabling navigation through dynamic scenes while maintaining efficiency in computing a traversable route. We validate SPADE through extensive simulation experiments and real-world deployment on a quadrupedal robot, demonstrating its efficacy in handling complex and dynamic scenarios.


Terrain-Aware Adaptation for Two-Dimensional UAV Path Planners

arXiv.org Artificial Intelligence

-- Multi-UA V Coverage Path Planning (mCPP) algorithms in popular commercial software typically treat a Region of Interest (RoI) only as a 2D plane, ignoring important 3D structure characteristics. This leads to incomplete 3D reconstructions, especially around occluded or vertical surfaces. In this paper, we propose a modular algorithm that can extend commercial two-dimensional path planners to facilitate terrain-aware planning by adjusting altitude and camera orientations. T o demonstrate it, we extend the well-known DARP (Divide Areas for Optimal Multi-Robot Coverage Path Planning) algorithm and produce DARP-3D. Compared to baseline, our approach consistently captures improved 3D reconstructions, particularly in areas with significant vertical features. An open-source implementation of the algorithm is available here: https://github.com/konskara/T


Autonomous Navigation of Quadrupeds Using Coverage Path Planning with Morphological Skeleton Map

arXiv.org Artificial Intelligence

--This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of points of interest (POIs). This sequence is then ordered to create an optimal path given the robot's current position. T o control the high-level operation, a finite state machine is used to switch between two modes: navigating towards a POI using Nav2, and scanning the local surroundings. We validate the method in a leveled indoor obstacle-free non-convex environment on time efficiency and reachability over five trials. The map reader and the path planner can quickly process maps of width and height ranging between [196,225] pixels and [185,231] pixels in 2. 52 ms and 1 . The robot managed to reach 86. 5 % of all waypoints over all five runs. The proposed method suffers from drift occurring in the 2D navigation map. Due to advancements in technology and miniaturization, in the past decade surface (or ground) robots, such as wheeled and legged robots, have been increasingly adopted for diverse operations in harsh and unstructured environments. One of the key challenges in such environments is that the infrastructure to support diverse operations does not readily exist. These environments include, for example, disaster response [1], [2], [3], mining operations [4], [5], space exploration [6], [7], [8], [9], surveillance in remote locations [10], [11], or hazardous industries like nuclear power plant maintenance [12], [13]. In such complex environments, legged robots are more versatile and robust compared to wheeled robots than other surface robots such as wheeled rovers, and can adaptively navigate uneven, rugged, or soft terrain. Legged robots can cover relatively larger spatial areas by choosing safe footholds within their range of motion and rapidly responding to adjust their kinematic configuration [14] to achieve their objectives. The number of legs in a legged robot determines its movement efficiency and ability to maintain stability [15]. The source code is open source and is available at: https://github.com/ On the other hand, quadrupeds possess simpler structures and control mechanisms than hexapodal and octopodal robots [16], [17]. For this reason, quadruped robots are ideal for tasks involving safe navigation of complex 3D environments for (sub-)surface exploration.


Adaptive path planning for efficient object search by UAVs in agricultural fields

arXiv.org Artificial Intelligence

This paper presents an adaptive path planner for object search in agricultural fields using UAVs. The path planner uses a high-altitude coverage flight path and plans additional low-altitude inspections when the detection network is uncertain. The path planner was evaluated in an offline simulation environment containing real-world images. We trained a YOLOv8 detection network to detect artificial plants placed in grass fields to showcase the potential of our path planner. We evaluated the effect of different detection certainty measures, optimized the path planning parameters, investigated the effects of localization errors, and different numbers of objects in the field. The YOLOv8 detection confidence worked best to differentiate between true and false positive detections and was therefore used in the adaptive planner. The optimal parameters of the path planner depended on the distribution of objects in the field. When the objects were uniformly distributed, more low-altitude inspections were needed compared to a non-uniform distribution of objects, resulting in a longer path length. The adaptive planner proved to be robust against localization uncertainty. When increasing the number of objects, the flight path length increased, especially when the objects were uniformly distributed. When the objects were non-uniformly distributed, the adaptive path planner yielded a shorter path than a low-altitude coverage path, even with a high number of objects. Overall, the presented adaptive path planner allowed finding non-uniformly distributed objects in a field faster than a coverage path planner and resulted in a compatible detection accuracy. The path planner is made available at https://github.com/wur-abe/uav_adaptive_planner.


FM-Planner: Foundation Model Guided Path Planning for Autonomous Drone Navigation

arXiv.org Artificial Intelligence

Path planning is a critical component in autonomous drone operations, enabling safe and efficient navigation through complex environments. Recent advances in foundation models, particularly large language models (LLMs) and vision-language models (VLMs), have opened new opportunities for enhanced perception and intelligent decision-making in robotics. However, their practical applicability and effectiveness in global path planning remain relatively unexplored. This paper proposes foundation model-guided path planners (FM-Planner) and presents a comprehensive benchmarking study and practical validation for drone path planning. Specifically, we first systematically evaluate eight representative LLM and VLM approaches using standardized simulation scenarios. To enable effective real-time navigation, we then design an integrated LLM-Vision planner that combines semantic reasoning with visual perception. Furthermore, we deploy and validate the proposed path planner through real-world experiments under multiple configurations. Our findings provide valuable insights into the strengths, limitations, and feasibility of deploying foundation models in real-world drone applications and providing practical implementations in autonomous flight. Project site: https://github.com/NTU-ICG/FM-Planner.


A drone that learns to efficiently find objects in agricultural fields: from simulation to the real world

arXiv.org Artificial Intelligence

Drones are promising for data collection in precision agriculture, however, they are limited by their battery capacity. Efficient path planners are therefore required. This paper presents a drone path planner trained using Reinforcement Learning (RL) on an abstract simulation that uses object detections and uncertain prior knowledge. The RL agent controls the flight direction and can terminate the flight. By using the agent in combination with the drone's flight controller and a detection network to process camera images, it is possible to evaluate the performance of the agent on real-world data. In simulation, the agent yielded on average a 78% shorter flight path compared to a full coverage planner, at the cost of a 14% lower recall. On real-world data, the agent showed a 72% shorter flight path compared to a full coverage planner, however, at the cost of a 25% lower recall. The lower performance on real-world data was attributed to the real-world object distribution and the lower accuracy of prior knowledge, and shows potential for improvement. Overall, we concluded that for applications where it is not crucial to find all objects, such as weed detection, the learned-based path planner is suitable and efficient.


Semantic Intelligence: Integrating GPT-4 with A Planning in Low-Cost Robotics

arXiv.org Artificial Intelligence

Classical robot navigation often relies on hardcoded state machines and purely geometric path planners, limiting a robot's ability to interpret high-level semantic instructions. In this paper, we first assess GPT-4's ability to act as a path planner compared to the A* algorithm, then present a hybrid planning framework that integrates GPT-4's semantic reasoning with A* on a low-cost robot platform operating on ROS2 Humble. Our approach eliminates explicit finite state machine (FSM) coding by using prompt-based GPT-4 reasoning to handle task logic while maintaining the accurate paths computed by A*. The GPT-4 module provides semantic understanding of instructions and environmental cues (e.g., recognizing toxic obstacles or crowded areas to avoid, or understanding low-battery situations requiring alternate route selection), and dynamically adjusts the robot's occupancy grid via obstacle buffering to enforce semantic constraints. We demonstrate multi-step reasoning for sequential tasks, such as first navigating to a resource goal and then reaching a final destination safely. Experiments on a Petoi Bittle robot with an overhead camera and Raspberry Pi Zero 2W compare classical A* against GPT-4-assisted planning. Results show that while A* is faster and more accurate for basic route generation and obstacle avoidance, the GPT-4-integrated system achieves high success rates (96-100%) on semantic tasks that are infeasible for pure geometric planners. This work highlights how affordable robots can exhibit intelligent, context-aware behaviors by leveraging large language model reasoning with minimal hardware and no fine-tuning.


Wake-Informed 3D Path Planning for Autonomous Underwater Vehicles Using A* and Neural Network Approximations

arXiv.org Artificial Intelligence

Autonomous Underwater Vehicles (AUVs) encounter significant energy, control and navigation challenges in complex underwater environments, particularly during close-proximity operations, such as launch and recovery (LAR), where fluid interactions and wake effects present additional navigational and energy challenges. Traditional path planning methods fail to incorporate these detailed wake structures, resulting in increased energy consumption, reduced control stability, and heightened safety risks. This paper presents a novel wake-informed, 3D path planning approach that fully integrates localized wake effects and global currents into the planning algorithm. Two variants of the A* algorithm - a current-informed planner and a wake-informed planner - are created to assess its validity and two neural network models are then trained to approximate these planners for real-time applications. Both the A* planners and NN models are evaluated using important metrics such as energy expenditure, path length, and encounters with high-velocity and turbulent regions. The results demonstrate a wake-informed A* planner consistently achieves the lowest energy expenditure and minimizes encounters with high-velocity regions, reducing energy consumption by up to 11.3%. The neural network models are observed to offer computational speedup of 6 orders of magnitude, but exhibit 4.51 - 19.79% higher energy expenditures and 9.81 - 24.38% less optimal paths. These findings underscore the importance of incorporating detailed wake structures into traditional path planning algorithms and the benefits of neural network approximations to enhance energy efficiency and operational safety for AUVs in complex 3D domains.


Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

arXiv.org Artificial Intelligence

In our recent work [5], we proposed a novel Differential The increasing use of fixed-wing Unmanned Aerial Vehicles Evolution-based path planner that handles kinematicconstrained (UAVs) is driven by several factors, such as longrange, UAVs. In this approach, we also show that high speeds, and superior payload capacity compared using the Non-Uniform Rational B-spline (NURBS) curve as to quadrotors. Combined with motion planning strategies, the path representation can provide a more flexible planner these advantages enable fixed-wing UAVs also to navigate than using the B-spline representation.